def fibo(n):
    if n <= 1:
        return n
    else:
        return(fibo(n-1) + fibo(n-2))

n = int(input("请输入一个数字："))

if n <= 0:
    print("请输入大于0的数字")
else:
    print("斐波那契数列：")
    for i in range(n):
        print(fibo(i))
